The 2010 Edsger W. Dijkstra Prize in Distributed Computing
نویسندگان
چکیده
The ACM-EATCS Edsger W. Dijkstra Prize in Distributed Computing was created to acknowledge outstanding papers on the principles of distributed computing whose significance and impact on the theory or practice of distributed computing have been evident for at least a decade. The Prize is sponsored jointly by the ACM Symposium on Principles of Distributed Computing (PODC) and the EATCS Symposium on Distributed Computing (DISC). This award is presented annually, with the presentation taking place alternately at PODC and DISC. This pair of papers has had a deep impact on research in distributed computing. The work introduces and defines the notion of (unreliable) failure detectors in a distributed system, establishing a theory of failure detectors grounded on a general and precise framework. These papers have greatly influenced how one can reason about and deal with failures in distributed systems. A failure detector is defined as an abstraction that provides each process with information about failures. The information may have different levels of accuracy and completeness, leading to different failure detectors, each precisely defined by properties relating the pattern of actual failures to the information provided by the failure detector. This modular approach separates definition from use and implementation, and leads to an elegant framework for developing algorithms and failure detector implementations, and for understanding the failure information and
منابع مشابه
Edsger W . Dijkstra Prize in Distributed Computing
In 1985 Fischer, Lynch, and Paterson (FLP) proved that consensus is not attainable in asynchronous message passing systems with failures. In the following years, Loui and Abu-Amara, and Herlihy proved that solving consensus in an asynchronous shared memory system is harder than implementing a read/write register. However, it was not known whether read/ write registers are implementable in async...
متن کامل44 2011 in Review Idit Keidar
The last column of the year is dedicated, as always, to a review of distributed computing awards and conferences in 2011. The 2011 Edsger W. Dijkstra Prize in Distributed Computing was awarded to Hagit Attiya, Amotz Bar-Noy, and Danny Dolev, for their fundamental work on Sharing Memory Robustly in Message-Passing Systems , which appeared in the Journal of the ACM (JACM) 42(1):124-142 (1995). Th...
متن کاملIn Memoriam: Edsger Wybe Dijkstra
Edsger Wybe Dijkstra, Professor Emeritus in the Department of Computer Sciences at The University of Texas at Austin, died of cancer on 6 August 2002 at his home in Nuenen, the Netherlands. Dijkstra was a towering figure whose scientific contributions permeate major domains of computer science. He was a thinker, scholar, and teacher in renaissance style: working alone or in a close-knit group o...
متن کامل